//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<stdlib.h>
//
//typedef int TreeData;
//typedef struct Tree
//{
//	struct Tree* left;
//	struct Tree* right;
//	TreeData val;
//}TreeNode;
//TreeNode* BuyNode(TreeData x)
//{
//	TreeNode* NewNode = (TreeNode*)malloc(sizeof(TreeNode));
//	if (NewNode == NULL)
//	{
//		perror("malloc fail!");
//		return 1;
//	}
//	NewNode->val = x;
//	NewNode->left = NULL;
//	NewNode->right = NULL;
//	return NewNode;
//
//
//
//}
//
//
//TreeData*prearr(TreeNode* root,TreeData*arr)
//{
//	static i = 0;
//	if (root == NULL)
//	{
//		return;
//	}
//
//	arr[i++] = root->val;
//	prearr(root->left, arr + 1);
//	prearr(root->right, arr + 1);
//	return prearr;
//}//int main()
//{
//	TreeNode* NewNode1 = BuyNode(1);
//	TreeNode* NewNode2 = BuyNode(2);
//	TreeNode* NewNode3 = BuyNode(3);
//	TreeNode* NewNode4 = BuyNode(4);
//	TreeNode* NewNode5 = BuyNode(5);
//	TreeNode* NewNode6 = BuyNode(6);
//
//	NewNode1->left = NewNode2;
//	NewNode2->left = NewNode3;
//	NewNode1->right = NewNode4;
//	NewNode4->left = NewNode5;
//	NewNode4->right = NewNode6;
//

//	TreeData* arr = (TreeData*)malloc(20*sizeof(TreeData));
//	arr=prearr(NewNode1, arr);
//	return 0;
//
//
//}